Representing ($q$-)hypergeometric products and mixed versions in difference rings
نویسندگان
چکیده
In recent years, Karr’s difference field theory has been extended to the socalled RΠΣ-extensions in which one can represent not only indefinite nested sums and products that can be expressed by transcendental ring extensions, but one can also handle algebraic products of the form α where α is a root of unity. In this article we supplement this summation theory substantially by the following building block. We provide new algorithms that represent a finite number of hypergeometric or mixed (q1, . . . ,qe)-multibasic hypergeometric products in such a difference ring. This new insight provides a complete summation machinery that enables one to formulate such products and indefinite nested sums defined over such products in RΠΣ-extensions fully automatically. As a side-product, one obtains compactified expressions where the products are algebraically independent among each other, and one can solve the zero-recognition problem for such products.
منابع مشابه
Fast Algorithms for Refined Parameterized Telescoping in Difference Fields
Parameterized telescoping (including telescoping and creative telescoping) and refined versions of it play a central role in the research area of symbolic summation. In 1981 Karr introduced ΠΣ -fields, a general class of difference fields, that enables one to consider this problem for indefinite nested sums and products covering as special cases, e.g., the (q–)hypergeometric case and their mixe...
متن کاملDenominator Bounds for Systems of Recurrence Equations using $\Pi\Sigma$-Extensions
We consider linear systems of recurrence equations whose coefficients are given in terms of indefinite nested sums and products covering, e.g., the harmonic numbers, hypergeometric products, q-hypergeometric products or their mixed versions. These linear systems are formulated in the setting of ΠΣ -extensions and our goal is to find a denominator bound (also known as universal denominator) for ...
متن کاملSolving Parameterized Linear Difference Equations In Terms of Indefinite Nested Sums and Products
Solving parameterized linear difference equations (problem PLDE) covers various prominent subproblems in symbolic summation [1]. For instance, by using PLDE-solvers for the rational case [2–6] or its q-analog version [7] one can find sum solutions of (q–)difference equations, see [8–10], or one can deal with telescoping and creative telescoping for ∂-finite summand expressions, see [11]. Moreov...
متن کاملMultibasic and Mixed Gosper's Algorithm
Gosper s summation algorithm nds a hypergeometric closed form of an inde nite sum of hyperge ometric terms if such a closed form exists We generalize his algorithm to the case when the terms are simultaneously hypergeometric and multibasic q hypergeometric We also provide algorithms for computing hypergeometric canonical forms of rational functions and for nding polynomial solutions of recurren...
متن کاملThe Dual of Göllnitz’s (big) Partition Theorem*
A Rogers-Ramanujan (R-R) type identity is a q-hypergeometric identity in the form of an infinite (possibly multiple) series equals an infinite product. The series is the generating function of partitions whose parts satisfy certain difference conditions, whereas the product is the generating function of partitions whose parts usually satisfy certain congruence conditions. For a discussion of a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1705.01368 شماره
صفحات -
تاریخ انتشار 2017